Southeast Minnesota Vacations from $443
Book a Hotel + Flight or Car together to unlock savings
Photo by Sara Crotts
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Southeast Minnesota Vacation
Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.
The Latest Southeast Minnesota vacation packages
Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Bloomington - Minneapolis
East Bloomington
Save 100% on your flight
Price was $645, price is now $443 per person
$443
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.2/10 Wonderful! (2,245 reviews)
Everything was wonderful
Reviewed on Apr 12, 2026
Tru By Hilton Minneapolis Downtown
Downtown Minneapolis
Save 100% on your flight
Price was $954, price is now $607 per person
$607
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
8.4/10 Very Good! (910 reviews)
Staff was excellent.
Reviewed on Apr 14, 2026
Radisson RED Minneapolis Downtown
Downtown Minneapolis
Save 100% on your flight
Price was $881, price is now $582 per person
$582
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
8.6/10 Excellent! (1,053 reviews)
The front desk mentioned that the breakfast was from 6-11 am and insinuated that it was continental. It was not but we still decided to eat there. The breakfast was the worst food I've ever had. I ordered the pancake which was $13. The waitress never came back to check on us and I needed syrup. She was not great. Very disappointed especially for the price. The hotel room itself was nice and clean. The property was pretty good but the parking was inconvenient.
Reviewed on Apr 13, 2026
Hyatt Centric Downtown Minneapolis
Downtown Minneapolis
Save 100% on your flight
Price was $738, price is now $499 per person
$499
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.2/10 Wonderful! (1,006 reviews)
The staff at the Hyatt Centric Downtown are the nicest and most helpful staff I have ever encountered at a hotel. I was having trouble with my car key fob and the staff up front did everything to help problem solve. From offering to troubleshoot in person with me, locating local dealer and also trying to help me get the fob open to change battery which we never did get into. I really appreciated the extra effort to help me out. The property was beautiful and a great location for the event we walked to at US Bank Stadium. I will stay here again!
Reviewed on Apr 14, 2026
InterContinental Minneapolis - St. Paul Airport by IHG
Save 100% on your flight
Price was $973, price is now $668 per person
$668
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.2/10 Wonderful! (1,177 reviews)
Excellent property!
Amazing amenities and food.
Highly recommend!
Reviewed on Apr 1, 2026
Don't see what you're looking for?
See all available trips from Columbus to Southeast Minnesota
View all tripsWhere to stay in Southeast Minnesota
Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota
Downtown Rochester
2 out of top 10 points of interest in this area
4.5/5(253 area reviews)
If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Civic Theater are top sights worth seeing.
Discover the most popular places to visit in Southeast Minnesota
Mayo Clinic
5/5(1,165 reviews)
Though Mayo Clinic might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.
Mayo Clinic Hospital - Saint Marys Campus
4.5/5(395 reviews)
Though Mayo Clinic Hospital - Saint Marys Campus might be what brings you to town, perhaps you'll have a chance to explore more of Rochester while you are here.
Forestville Mystery Cave State Park
4.5/5(10 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
What to do in Southeast Minnesota
Two Flight Indoor Skydiving Experience
$106
per traveler
98% of travellers recommend
Minneapolis River Walk: A Self-Guided Audio Tour
$10
per adult
86% of travellers recommend
Southeast Minnesota Hotel Deals
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $144 total per night from May 15 to May 16
$144 total
May 15 - May 16
Total with taxes and fees
8.4/10 Very Good! (1,999 reviews)
It was a very nice stay!
Reviewed on Apr 15, 2026
Treasure Island Resort & Casino
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Apr 20 to Apr 21
$94 total
Apr 20 - Apr 21
Total with taxes and fees
8.4/10 Very Good! (190 reviews)
We were there for a concert. Show was great! Casino very busy but the staff handled it just fine.
Reviewed on Apr 13, 2026
Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $152 total per night from Apr 17 to Apr 18
$152 total
Apr 17 - Apr 18
Total with taxes and fees
8/10 Very Good! (1,550 reviews)
They couldn’t find our reservation because it was booked by Expedia. The same thing happened the last time we stayed in this hotel. It took .45 minutes for them to search for our prepaid reservation.
Reviewed on Apr 16, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Southeast Minnesota Vacation Packages
Southeast Minnesota Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Minneapolis - St. Paul Intl. Airport (MSP) |
More vacations you might like
Explore a world of travel with Expedia
- Mantorville Hotels
- Vacation Homes in Mantorville
- 3 Star Hotels in Mantorville
- 5 Star Hotels in Mantorville
- Apartments in Mantorville
- 4 Star Hotels in Mantorville
- Hotels near Oxbow Park
- Byron Hotels
- West Concord Hotels
- Motels in Byron
- Vacation Homes in Byron
- 3 Star Hotels in Byron
- Kasson Hotels
- Historic Hotels in Kasson
- Motels in Kasson
- Hotels with an Indoor Pool in Kasson
- Hotels with a Pool in Kasson
- Family Hotels in Kasson
- Resorts & Hotels with Spas in Kasson
- Pet-Friendly Hotels in Kasson
- 3 Star Hotels in Kasson
- Ski Hotels in Kasson
- Vacation Homes in Kasson
- Pine Island Hotels
- Hotels near Northern Hills Golf Course
- Oronoco Hotels
- 5 Star Hotels in Oronoco
- Motels in Oronoco
- 4 Star Hotels in Oronoco
- Apartments in Oronoco
- Hotels near Douglas Trail
- Claremont Hotels
- Hotels near Douglas State Trail Head Rochester
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Mayo Clinic
- Rochester Hotels
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Wanamingo Hotels
- 4 Star Hotels in Wanamingo
- Motels in Wanamingo
- Hotels near Crossings at Carnegie
- Hotels near Mayowood Mansion
- Hotels near History Center of Olmsted County
- Hotels near Covered Bridge Park
- Hotels near Assisi Heights
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Hotels near Rice Lake State Park
- Hotels near Kutzky Park
- Hayfield Hotels
- 3 Star Hotels in Hayfield
- 5 Star Hotels in Hayfield
- Motels in Hayfield
- Mantorville Vacations
- Visit Mantorville
- Kasson Vacations
- Visit Kasson
- Northern Hills Golf Course
- Douglas State Trail Head Rochester
- Visit Oronoco
- Cascade Meadow Wetlands and Environmental Science Center
- Crossings at Carnegie
- Mayowood Mansion
- History Center of Olmsted County
- Covered Bridge Park
- Visit Wanamingo
- Hayfield Vacations
- Visit Kutzky Park
- Rochester Recreation Center
- Apache Mall
- Mayo Clinic
- Rochester Vacations
- Soldiers Field Veterans Memorial
- Shops University Square
- Car rentals near Dodge Center
- Car rentals near Byron
- Car rentals near Kasson
- Car rentals near Pine Island
- Car rentals near Oronoco
- Car rentals near Claremont
- Car rentals near Cascade Township
- Car rentals near Wanamingo
- Car rentals near Zumbrota
- Car rentals near Mayo Clinic Hospital - Saint Marys Campus
- Car rentals near Hayfield
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
